A* search algorithm
ALGORITHM USED FOR PATHFINDING AND GRAPH TRAVERSAL
A Star Search Algorithm; A star search algorithm; A-star algorithm; A-star search algorithm; A* algorithm; A* search; A-star; A Star; A star search; TBA*; New Bidirectional A*
A* (pronounced "A-star") is a graph traversal and path search algorithm, which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency. One major practical drawback is its O(b^d) space complexity, as it stores all generated nodes in memory.